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It is known that Bell inequalities are violated by quantum mechanics. So, one of the properties, 
like, determinism, no signaling and measurement independence which are required for framing Bell 
inequality, is incompatible with quantum correlations. Thus, any model simulating quantum corre- 
lations must either individually or jointly give up these physical constraints. Recently, M. J. W. Hall 
(Phys Review A, 84, 022102 (2011)) derived different forms of Bell inequalities under the assumption 
of individual or joint relaxation of those physical properties on both sides. One sided relaxation can 
also be a useful resource for simulating singlet correlations. For that we have derived a Bell-type 
inequality under the assumption of joint relaxation of determinism and no signaling on one side. It 
is shown that for the previous case, if we increase measurement settings per party, then the Bell- 

rf\ \ type inequality takes a different form. We also relaxed no signaling, determinism and measurement 

independence all at the same time on one side and framed corresponding Bell-type inequality. In 

f***^ ' each case, we have obtained the minimum degree of relaxation of these physical properties for any 

^Sj \ model which violates a standard Bell inequality. 
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I. INTRODUCTION 

s. 

In 1964, John S. Bell introduced an inequality [J] thereby showing no realistic physical theory which is also local 

I ■ in a specified sense can agree with all of the statistical implications of Quantum Mechanics (under conditions which 

were relaxed in later work by Bell [2-4] himself and also by others [5—8]). Different versions of the theorem, inspired 

C$ i by the 1964 paper [1], arc considered as a family which is uniquely termed as " Bell's Thoerem" and the corresponding 

inequalities are termed as ^Bell-type inequalities'' '. Each of these inequalities is statistical in nature. Violation of any 

"Bell-type inequality" thus may be considered as one of the remarkable features of quantum theory. Till date violation 

of Bell inequality serves various objectives in the context of better understanding of the behaviour of composite 

quantum systems. For example, it serves as a criteria necessary for categorizing correlations, helps us in quantifying 

>> ■ nonlocality, etc. 
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Various plausible physical postulates are at the background of framing Bell inequalities. Some of the physical 
constraints in this regard are: no signaling constraints, measurement independence, locality, determinism, etc., (these 
constraints are discussed briefly later in this paper in section (II)). Hence, violation of these inequalities by any 
physical theory thereby give rise to some queries: are the predictions made by the theory incorrect? or, whether 
at least one of these applied postulates incompatible with the description of the natural phenomena? As Quantum 
mechanical predictions tally with the experimental data so only the second query is relevant in this regard. Till 
now various literatures have dealt with the relaxation of physical constraints for framing Bell inequalities [9-14]. In 
[11], M.J. W.Hall considered relaxation of measurement independence. He argued that for violation of Bcll-CHSH 
inequality by any singlet correlations at least 86% percentage of measurement independence must be relaxed. In 
!_] . [12], he introduced a Bell inequality considering joint relaxation of no signaling and determinism thereby focusing on 
the complementary relationship shared by signaling and indetcrminism by any physical model. He showed that at 
least 60% of signaling and 41% of indeterminism must be introduced in the Bcll-CHSH model to justify the violation 
shown by singlet correlations. In [13], a relaxed Bell-type inequality was introduced under the assumption of joint 
relaxation of no signaling, determinism and measurement independence. The main objective of all these papers 
[11—13] was to simulate singlet correlations assuming both side relaxation of these physical constraints. The question 
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that naturally arises in this context is, whether relaxation of these physical properties on one side can simulate singlet 
correlations? In [14], Banik ct. al., dealt with one sided relaxation of measurement independence. It was shown that 
59% of measurement independence by one of the two parties was optimal to generate singlet correlations. 

In this paper, we have investigated whether relaxation of one sided no signaling is more useful as a resource 
for simulation of singlet correlations than that of both sided relaxation of the same. We have succeeded in showing 
that the minimum degree of relaxation has decreased from 60% to 17%. The complementary relation [12] between 
determinism and signaling remains invariant in this case. We also investigate one sided joint relaxation of no 
signaling, determinism and measurement independence. Interestingly, for one sided relaxation, maximal violation of 
Bell inequality cannot be achieved unlike that in the case of both sided relaxation [12, 13]. Moreover, depending on 
the complementary relation, we obtain two subintervals (2,3) and (2,4) of the total violation (2,4]. 
The paper is organized as follows: in section (II) we describe some preliminary notions required for our discussion. 
A relaxed Bell-type inequality under the assumption of joint one sided relaxation of determinism and no signaling is 
given in section (III). In section (IV), the Bell- type inequality gets modified when we consider one sided relaxation 
of measurement independence along with the pre-existing assumptions of section (III) . In section (V) , we investigate 
whether the form of inequality (in section III) remain the same or changes when the number of settings per party is 
increased. Finally, we concluded in section (VI). 

II. PRELIMINARIES 

A. Model Behind Any Experiment 

Consider a joint experiment between two parties, Alice and Bob. Suppose each party has dichotomic measurement 
settings with inputs x and y for Alice and Bob respectively. Let a and b € { — 1, 1} label the possible outcomes of 
Alice and Bob respectively. The results of this experiment can be expressed in terms of the statistical correlations 
p(a, b\x, y). Now, for correlations corresponding to any experiment, there always exists an underlying model that 
depends upon a variable A (say), frequently referred to as hidden variable. Thus the correlations thereby depend on 
this underlying variable A and by Bayes' theorem one has the identity: 

p(a, b\x, y) = d\p(a, b\x, y, X)p(X\x, y). (1) 

If A has a discrete range of values, then integration would be replaced by summation. 

In the standard Hilbcrt space model of quantum mechanics, one can consider the underlying variable A as the density 

operator p and the joint measurement setting by a POVM M^J: with 

p(a, b\x, y, p) = tr[pM^}, p(p\x, y) = S(p-po). (2) 
Using a pure state one can also get, 

p(a, b\x, y, tp) = (ilj\M^\ip), p(ip\x, y) = p (ip) (3) 

where the hidden variable A being confined to the set of unit vectors {\ip)} of the Hilbert space and po = 

Relaxation of physical constraints: Given a model behind an experiment, it may or may not satisfy various physically 
acceptable properties, such as locality, no signaling, determinism, measurement independence, etc. For instance, one 
may consider a model of singlet correlations. Such a model violates Bell inequalities implying that at least one of the 
aforementioned physical constraints must be relaxed to frame a model of these type of quantum correlations. The 
necessary degrees of relaxation of the above properties to model quantum correlations were derived in [11—13]. In this 
work, we also deal with the task of relaxing one or more physical constraints in a slightly different approach. Before 
going into the main results, we briefly overview those above constraints and other prerequisites. 

B. No signaling 

In a system of distant parties if we assume that no communication among the parties can take place when the 
measurements arc performed, then the obtained correlations must obey the principle of no signaling: the choices of 
observable by one party cannot influence the statistics observed by the remaining parties. 



In other words, consider the previously mentioned system of two parties Alice and Bob, the condition of no signaling 
is satisfied if the underlying marginal distributions associated with the setting of one party does not depend on that 
with the setting of the other party, i.e., if 

p(a\x, y, A) = p(a\x, y', A), p(b\x, y, A) = p(b\x', y, A) (4) 

for all pairs (a;, y), (x, y') and (x' ', y) of the model. For Hilbert space models this property is satisfied when the 

measure in equation (2) has the tensor product form Mjj = M% (§) M% . 

Relaxation:- Signaling. Though relativistic causality is a natural constraint on any physical model, still it may be 

possible (at least theoretically) to construct models and hence resolve apparent paradoxes if it does not hold. Thus 

one may think of relaxing the principle of no signaling in any model and thereby introducing signaling. 

The degree of signaling is defined by the maximum shift possible in an underlying marginal probability for one observer, 

due to the alteration of measurement setting of the other. 

One may formulate it as follows [12, 13]: 

S^ 2 := sup \p^(b\x, y, A) - P ^(b\x', y, A) | (5) 

x,x' ,y,b,A 

S a _n := sup \p^(a\x, y, A) - p {1) {a\x, y', A) | (6) 

where a, 6, x,x',y and y' have their usual meanings. According to the definition, Si_>2 is the maximum possible 
deviation in an underlying marginal probability distribution for the second observer, induced via the change of a 
measurement settings of the first observer. Given A, if Si~> 2 > 0, then the first observer in principle can send a 
signal to the second observer by merely altering its own measurement setting and hence communicating faster than 
the speed of light. 
The overall degree of signaling, for a given underlying model is defined by, 

S := max{Si^ 2 , S 2 ->i}- (7) 

C. Determinism 

A model is said to be deterministic if the observed statistical correlations are generated by averaging over a set 
of all possible values of the underlying variable (A) such that for any fixed value of the variablc(A) all measurement 
outcomes arc fully determined [12]. 

In a deterministic correlation model all the outcomes being predictable with certainty for any given knowledge of A, 
correlation terms are either or 1, i.e., p{a, b\x, y, A) € {0, 1}. From this it can be easily shown that the underlying 
marginal probabilities are deterministic, i.e., 

p(a, \x, y, A), p(b, \x, y, A) e {0, 1}. (8) 

Relaxation:- Indeterminism. The degree of indcterminism of an underlying model may be defined as the measure 
of deviation of the marginal probabilities from the deterministic values of and 1 in relation (8). The local degree 
of indeterminism Ij may be defined [12, 13] as the smallest positive number, such that the corresponding marginal 
probabilities lie in [0, Ij] {J [1 — Ij, 1], i.e., 

Ij := sup mm{p>(z\x, y, A), 1 - p J (z|a;, y, A)}. (9) 

{x,y,X} z 

Hence Ij = if and only if the corresponding marginal is deterministic. 
The overall degrees of indeterminism for the model may be defined as, 

/ := max{h, I 2 }. (10) 

Hence 0< / <l/2, with / = if the model is fully deterministic. 
If a model of two parties be such that the determinism is relaxed for the second party while the measurement outcomes 
of the first party are deterministic, then such a model is said to be the one sided indeterministic model. In such a 
model 

h =0, <I 2 < 1/2. 

Hence, /= I 2 . [ ' 



A Complementary Relation Between Signaling And Determinism: The degrees of indctcrminism and signalling are 
dependent on each other to some extent. This is due to the fact that any deviation in a marginal probability value p, 
due to signaling, must either keep the value in the same subinterval [0, I] (or, [1 —I, 1]) (S < I) , or shift the value 
across the gap between the subintervals (S > 1 — 21) which leads to 

/ > min{S, (l-5)/2}. ( 12 ) 

D. Measurement Independence 

Measurement independence of a model, as the name suggests, is the property that the distribution of the underlying 
variable is independent of the measurement settings chosen by the experimenters. Alternatively, it implies that 
experimenters can freely choose from a set of possible measurement settings irrespective of the underlying variable 
A describing the system. More specifically, if the experimenters adopt certain measures to determine measurement 
settings (for instance using random number generators), then those measurement settings will be independent of the 
variable A describing the system. As the statistics of the underlying variable A do not depend on the measurement 
settings, then, 

p(X\x, y) = p{X\x', y') (13) 

for every joint settings (x, y), (x 1 , y'). This condition is satisfied by quantum system in Eq. (2). 
By Bayes' theorem, the alternate formulation of the property can be obtained as below, 

V{x, y\X) = p(x, y), p(x, y, A) = p(x, y)p(X) (14) 

assuming the existence of a well defined distribution p(x, y) of joint measurement settings [13]. 

Thus, Measurement dependence (M) may be interpreted as a measure to quantify the degree of violation of measurement 

independence by the underlying model. It is defined as [11]: 

M:= sup [dX\p(X\x, y) - p{X\x' , y')\. (15) 

x,x',y,y' J 

Therefore, if eqn.(13) holds, then M = 0. On the contrary, the maximum possible value of M is given by M max = 2 

implying complete measurement dependence in this case. 

The fraction of measurement independence corresponding to a given model is defined by [11], 

F := 1 - M/2. (16) 

Thus < F < 1, with F = for the case where M = 2. Geometrically, F represents the minimum degree of overlap 

between any two underlying distributions p(X\x, y) and p{X\x' , y'). 

Also, local degrees of measurement dependence are defined analogously [11], 

Mi := sup J dX\p(X\x, y) -p(X\x', y)\; M 2 := sup f dX\p(X\x, y) - p{X\x, y')\. (17) 

x,x' ,y J x,y,y' J 

So, local degrees of measurement independence are defined by, 

F x := 1 - Mi/2; F 2 := 1 - M 2 /2. (18) 

III. BELL INEQUALITY UNDER RELAXATION OF DETERMINISM AND NO SIGNALING ON ONE 

SIDE 

In [1], J.S.Bell considered a deterministic and no signaling model to frame the Bell Inequality. In order to generate 
models violating that inequality, the properties of no signaling and that of determinism are relaxed to some extent, 
thereby introducing signaling and indctcrminism in the models. The extent of relaxation of these two properties can 
be quantified with the help of the corresponding relaxed Bell-type inequality [12]. Below we describe a model where 
one sided signaling and indeterminism are introduced. 

In a system of two parties (Alice and Bob), it is assumed that determinism and no signaling are preserved by 
the correlations shown by Alice's measurement. A signal is sent to Bob by Alice and it is also assumed that the 



correlations in Bob's part are indeterministic. So for this model S = Si->2 and I = I-x by Eq. (11). The extent of 
minimum possible relaxation in this context is given by the following theorem. 

Theorem 1: Let x, x' and y, y' denote possible measurement settings for Alice and Bob, respectively, and label each 
measurement outcome by 1 or -1. Suppose, (XY) being the average product of the measurement outcomes for joint 
measurement settings. Then, for any underlying model having values of indeterminism and signalling of at most I 
and S, respectively, Bell inequality takes the form: 

(XY) + (XY') + (X'Y) - (X'Y 1 ) < B(I, S) (19) 

with upper bound 

B(I, S) = 2 + 21 for 5<1- 21 (tight upper bound), 

< 4 for S > 1 - 21. ^°' 

(Proof: see Appendix A) 

We have immediately the following implications: 

• Original form of Bell inequality is derivable with 7 = 5=0, i.e., B(0, 0) = 2. 

• Degree of relaxation for V, the amount of violation: Suppose, the Bcll-CHSH inequality be violated by an amount 
V. The left hand side of Eq.(19) gives 2 + V. Hence the corresponding model must satisfy the relation 

B(I, S) > 2 + V. (21) 

By Eq.(20), the above equation (Eq. 21) is equivalent to, 

I > I v := V/2 and/or S > S v := 1 - V. (22) 

This theorem, thus exerts bounds on the minimum possible degrees of indeterminism and signalling that must 
exist in any corresponding model. 

• Degree of relaxation for generation of singlet state correlations: For singlet state correlations, V = 2y2 — 2 
[15]. Thus Eq.(22) implies that any singlet state model must assign at least 82% of indeterminism, and/or 
communicating at least 17% of signaling, in some underlying spin probability for one party in response to a 
measurement performed on the other party. 

• Can Maximal Violation Be Reached? For 1 = and/or S = 1, B(I, S) = 4 (See Appendix A). But in that 
case Bob's outcome correlations become deterministic. Hence, unlike the case of both sided relaxation on no 
signaling and determinism [12], for one sided signaling and indeterminism maximal violation cannot be reached. 

• Division of the range of violation: Depending on the complementary relation between indeterminism and sig- 
naling, we get two subintervals d\± and *H 2 of the interval <H = (2 , 4] of violation. For S < 1 — 21, IHi = (2 , 3). 
For S > 1 - 21, we get the other subinterval 9t z = (2 , 4). 

IV. BELL INEQUALITIES UNDER RELAXATION OF DETERMINISM, NO SIGNALING AND 

MEASUREMENT INDEPENDENCE ON ONE SIDE 

In this section, a relaxed Bell-type inequality is framed to investigate the extent to which Bell inequalities are 
violated when jointly no signaling, determinism and measurement independence are relaxed from one side. This 
quantifies the amount of individual and/or joint degrees of relaxation required to model a given violation of a 
standard Bell inequality. Without loss of generality, we assume that joint relaxation is done only on Bob's side, i.e., 
I2 > 0, Si->2 > and M^ > 0, whereas at the same time Alice maintains I\ = 0, S^i = and Mi = 0. Thus, I > 
and S > 0. 

Theorem 2: Suppose, x, x' and y, y' be the measurement settings for Alice and Bob respectively and the measurement 
outcomes for each party be 1 or -1. If (XY) denote the average of the product of the measurement outcomes for joint 
measurement settings X and Y, then 

(XY) + (XY') + (X'Y) + (X'Y') < B{I, S, M) (23) 



where /, S and M are the values of indetcrminism, signaling and measurement dependence respectively, for any 
underlying models. 

B(I, S, M) = 4 - (1 - I) (2 - M ), for S < 1 - 21 and A/ < 2 (tight upper bound) 

< 4, otherwise. 

(Proof: see Appendix B) 

We have then the following immediate implications: 

• Bcll-CHSH inequality is derivable for J = S = M = 0, i.e., B(0, 0, 0) =2. 

• Degree of relaxation for violation of CHSH inequality by V amount: Let the Bcll-CHSH inequality be violated 
by an amount V. The left hand side of Eq.(23) gives 2 + V. Hence, the corresponding model must satisfy the 
relation 

B{I, S, M) > 2 + V. (25) 

By Eq.(23) the above equation (25) is equivalent to 

I > Iv ■= V/2 and/or S > S v := 1 - V and/or M v > V. (26) 

Hence if any model violate the CHSH inequality by an amount V, then by applying our theorem one can easily 
find out the minimum degrees of indetcrminism, signaling, measurement dependence that must be required on 
one side in the corresponding model. 

• Measurement independence model: Measurement independence model can be obtained from the above theorem 
if we consider, M = . This case has been already discussed in the previous section. Hence the previous 
theorem is also a particular case of this theorem. 

• Degree of relaxation for generation of singlet state correlations: Here V = 2\/2 — 2 [I 5]. Thus Eq.(26) implies 
that any singlet state model must either assign at least 82% of uncertainty and/or predict a change of at least 
17% and/or relax measurement independence by 59% for one party in response to a measurement performed on 
the other party. 

• Local deterministic model: In this case, both 1 = and S = 0. Equation (24) reduces to, 

B(0, 0, M) = min{2 + M, 4}. (27) 

Hence from Eq. (26), a local deterministic model exists for simulating a singlet state correlation if and only 
if M > V = 2a/2 -2k 0.82. So 59% measurement independence is optimal for simulating singlet correlation 
when measurement dependency is allowed only on one side. 

These results have been obtained in a recent paper [14]. So, our relaxed Bell inequality gives (Eq. (23) and 
(24)) a general result from which results of [14] can be obtained as a particular case. 

• Can Maximal Violation Be Reached? For 1 = and/or S 1 = 1, and/or M = 2, B(I, S, M) = 4 (See Appendix 
B). But in that case Bob's outcome correlations become deterministic and/or fully measurement independent. 
Hence, unlike the case of both sided relaxation of no signaling, measurement dependence and determinism [13], 
for one sided signaling, indeterminism and measurement dependence, maximal violation cannot be reached. 

• Division of the range of violation: Like the previous scenario, in this case also, we obtain two subintervals y\± 
and m. z of the interval 9t = (2 , 4] of violation. For S < 1 - 21 , <R X = (2 , 3). For S > 1 - 21, we get the other 
subinterval *K 2 = (2 , 4). 

V. RELAXED BELL INEQUALITIES FOR MORE THAN TWO SETTINGS 

A suitable form of Bell inequality for the case of three measurement settings and binary outcomes obtained by M. 
J. W. Hall [13] is considered here: 

A&22 = '52a jk (X s Y k )<4, (28) 

3,k 



where a.jk = 1 for j + k < 4, 023 = 0:32 = —1, 033 = and (XjYk) denotes the average of the product of the 
measurement outcomes, for joint measurement settings Xj and yu- 

We jointly relax here no signaling and determinism on Bob's side. 

Theorem 3: If joint relaxation is done only on one side, then the relaxed Bell inequality corresponding to (28) is, 

-43322(A) < B 3322 (I, S) = 4 + 41, for S < 1 - 21 (tight upper bound) 

< 8, otherwise. 

where I and S are the values of indeterminism and signaling of the underlying model. 

(Proof: see Appendix C) 
We have immediately the following implications: 

• Original form of Bell inequality (28)is derivable with I = 5=0, i.e., #3322(0, 0) =4. 

• In this case the upper bound is twice the upper bound obtained in Theorem 1. 

• Eq. (29) implies that for S < 1 - 21, value of B 3322 (I, S) lies in [4, 6) while for S > 1 - 21 it lies in [4, 8). 

Now we consider the general scenario where both the parties have to > 3, number of measurement settings. Here, 
the Bell inequality is of the form: 

A mm22 = Y, «£° ( x i Y k) < 2 m ( m - 1) + 1 ( 3 °) 

j;k=l 

where <X™ = 1 for j + k < m + 1, aj£ = — 1 for j + k = m + 2 and a^ = otherwise. We conjecture that the 
corresponding relaxed Bell inequality is 

A m m22{I,S) < B mm22 {I,S) (31) 

where 

B mm22 (I,S) = -(rn-l)(m + 4I) + l, for S < 1 - 21 (tight upper bound) 

1 (32) 

< -(to — l)(m + 4) + 1, otherwise. 

For S < 1 — 21, equality is obtained via the choices :?n ;( fc = 0, rijk = Oforj+fc < m+landrijfc = Iiorj + k = m+2. 
Eq.(29) and Eq.(20) can be deduced from the above conjecture for m = 3 and to = 2 respectively. 
Combination of both sided and one sided relaxation: Till now all the problems considered in this paper, have been 
done under the assumption of one sided relaxation. A natural extension of this work is to ask what will happen if we 
take the combination of both sided and one sided relaxation. 

If we consider both sided relaxation of determinism, no signaling and one sided relaxation of measurement indepen- 
dence, then we find that the upper bound of Eq. (23) has the form 

B(I,S,M)=A-(1-2I)(2-M), for S < 1 - 27 and M < 2 (tight upper bound) 

= 4, otherwise. 

Similarly, one can consider one sided relaxation on determinism, no signaling and both sided relaxation of measurement 
independence. In this case, upper bound of Eq. (23) becomes 

B(I, S, M)=4-(l- I)(2 - MI), for S < 1 - 21 and M < - (tight upper bound) 

3 (34) 

< 4, otherwise. 



VI. CONCLUSION 

Relaxation of physical constraints while modeling Bell inequality has been a subject of discussion for long time. 
The main aim of these types of discussions is to demonstrate that certain sets of plausible physical properties are 
incompatible with quantum correlations. In particular, any violation of a Bell inequality requires that at least one of 
these plausible properties must be relaxed. So far relaxed Bell-type inequalities were modeled under the assumption 
of both sided relaxation of one or more than one physical constraints at a time [11—13]. In [14], we find the minimal 
degree of relaxation of one sided measurement independence. Here we have considered only one sided relaxation of 
constraints such as no signaling, determinism and measurement independence and have framed Bell-type inequalities 
under such assumptions. Firstly, we have considered one sided simultaneous relaxation of signaling and indeterminism. 
Then we relaxed no signaling, determinism and measurement independence all at the same time on one side and also 
derived Bell inequality by considering one sided measurement dependence separately. We gave relaxed Bell-type 
inequality in more than two setting scenario. Now, with the view of all discussed in this paper, we can safely conclude 
that the results derived in one sided relaxation scenarios do not tally exactly with that of in the both sided cases. 
The existing complementary relation between both sided signaling and indeterminism also holds in the one sided case. 
But the minimal degree of relaxation of the constraints in the one sided cases differ from that of both sided cases. 
The form of relaxed Bell-type inequalities have also changed. There still remain many other topics of discussion in the 
context of one sided relaxation of physical constraints. For instance, one may consider one sided outcome dependence, 
its relation (if any) with the other relaxed constraints such as measurement dependence, signaling, etc., which in turn 
generate the study of quantum correlations further. 
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VII. APPENDIX 



Appendix A: Proof of Theorem 1. 

The proof is like in [12]. The outcomes of Alice and Bob are labeled by ±1. Let, the joint measurement outcomes 
are ordered like (+, +), (+, — ), (— , +) and (— , — ). 

Let p(+, + \x, y, A) = c; p^'(+\x, y, A) = m and p( 2 )(+|a;, y, A) = n. Hence if (XY)\ denotes the average product 
of the measurement outcomes for a fixed value of A, then (XY)\ = 1 + 4c — 2(m + n) [12]. Due to positivity of the 
joint probabilities, max{0, m + n — 1} < c < min{m, n}. Thus, 

2|m + n-l| - 1 < (XY) X < l-2|m-n|. (35) 



For suitable choices of c we can obtain upper and lower bounds. 

Let, pi = p(*\x, y), p 2 = p(*\x, y'), p 3 = p(*\x', y) and p 4 = p(*\x', y'); 

75(A) := (XY) X + (XY')x + (X'Y) X - (X'Y') X , 

then, 

75(A) < 4 - 2 J, (36) 

where 

J = \l7ll - Tll\ + 1 7712 - n 2 \ + 1 7713 - 77 3 | + |77l4 + ",4 - 1|. (37) 

For suitable choices of ci, C2, C3 and C4 the upper bound is attainable. 

As Alice's correlations abide by no signaling principle, mi = 7712 and 7713 = 7774. Therefore, 

J = I mi — rii| + |wi - ti 2 | + 1 77i3 — 713I + |m 3 + 774 - 1|. (38) 

Due to determinism on Alice's part, mi, 7773 G {0, 1}. The indcterminism and signalling constraints of the theorem 
on Bob's outcomes imply rij G [0, 7] (J [1 — 7, 1] Vj = 1,2,3,4 and |m — n^\ < S; \n 2 — 774I < S. 
To maximize E(X), J must be minimized. Firstly, let S < 1 — 21. Then each pair {711, n^\ and {n-2, 714} £ [0, 7] 
or [1 — 7, 1] . There are four possible cases corresponding to the four possible values of (mi, TI3): (0,0), (1, 0), 
(0, 1) and (1, 1). Under each of the four possible cases the possible subcases are: 

• {m, n 3 }, {n 2 , n 4 } £ [0, 7] 

• {"i, 713} e [0, 7], {n 2l 774} € [1-7, 1] 

• {Tii, 77 3 } e [1 - 7, 1], {ri 2 , 774} e [0, 7] 

• {ni, n 3 }, {t7 2 , 774} e [1-7, 1] 

Considering all the possible cases and subcases, we have, J > |1 — 7|. Equality is obtained for some suitable choices 

of the values of rrij and rij, (j = 1, 2, 3, 4): 7771 = 7773 = 0, n\ = n 2 = 773 = 0, 774 = 7. 

Hence, 75(A) < 2(1 + 7) (the bound is tight). 

Secondly, let S > 1 — 27. Just as in the previous case, there are four possible values of (mi, 7773). The possible 

subcases are : 

• {77i, 773} e [0, 7](or [1 - 7, 1]); n 2 e [0, 7] (or [1 - 7, 1]), 774 G [1 - 7, l](or [0, 7]) 

• {77 2 , 774} G [0, 7](or [1 - 7, 1]); m G [0, J] (or [1 - 7, 1]), 773 G [1 - 7, l](or [0, 7]) 

• ?7i S [0, 2] (or [1 - 7, 1]), 773 G [1 - 7, l](or [0, 7]); 77 2 G [0, J] (or [1 - 7, 1]), 774 G [1 - 7, l](or [0, 7]) 

For mi = 7773 = 0; 77 1 = n 2 = 773 = 0, 774 = 1, one gets J — 0. But in this case, Bob's outcomes become deterministic. 
Hence(?7i, n 2 , 773, 774) 7^ (0, 0, 0, 1). Similarly, there are some other values of mj and 7ij(j=l,2,3,4) for which J = 
is attainable, but in those cases Bob's outcomes become deterministic. Hence, J > and E(X) < 4. ■ 
For instance, upper bound B(I, S) is saturated (for S < 1 — 27) for (7, 7) box 

Pi = P2 = P3 = (0, 0, 0, 1) , Pi = (0, 0, 7, 1 - 7). 

Appendix. B: Proof of Theorem 2. 

We start the derivation by defining 

T(X) = P xy (X)(XY) + P xy ,(X)(X'Y) + P x , y (X){X'Y) - P x , y ,{X){X'Y') (39) 

where p xy = p(a, b\x, y, A), p xy > = p(a, b\x, y', A), etc., and P xy = p{X\x, y), P xy > = p{X\x, y'), etc. 
Now by Eq. (35) the above relation takes the form 

T(X) < P xy (X) + P xy ,{X) + P x , y {X) + P X , V ,{X) - 2J(A) (40) 

where 

J(A) = P xy (X)\ mi - m| + P xv ,(X)\m 2 - 77 2 1 + P X ' y (X)\m 3 - n 3 | + P»v(A)|m4 +n 4 - 1|. (41) 
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Here rrij, rij and Cj all depend on the underlying variable A. 

From the statement of the theorem it is clear that the restrictions are 

mj € {0,1}, nj€[0,I}U [1-1,1] (42) 

mi = rri2, m 3 = m 4 (43) 

K -n 3 |,K-n 4 | < S (44) 

and 

f \P xy (X) - P xy >(X)\dX, I \P x , y (\)-P x , iy (\)\d\ < M; P xy (X) = P^(A)andP^(A) = P^A). (45) 

Hence J(A) takes the form 

■7(A) = P X!/ (A)|mi - ni| + P xv ,{\)\ mi - n 2 \ + P xy (X)\m 3 - n 3 \ + P xy >(X)\m 3 + n 4 - 1|. (46) 

The left hand side of the Eq. (23) is obtained by integrating both sides of Eq. (39) over A and using Eq.(40), hence 

(17) + (XY') + (X'Y) + (X'Y') = f T(X)dX < 4 - 2 f J(X)dX. (47) 

In order to get the maximum value of the left hand side of Eq. (41), we have to minimize the integral of the positive 
quantity J(A) under the restriction given in the statement of the theorem. 

Firstly, let S < 1 — 21. Then each pair {m, n 3 } and {n 2 , n 4 } <G [0, I] or [1 —I, 1]. There are four possible cases 
corresponding to the four possible values of (mi, m 3 ): (0,0), (1, 0), (0,l)and(l, 1). Under each of the four possible 
cases there are four possible subcases (as discussed in Appendix A). Considering all possible cases and subcases it is 
easy to check that out of the four absolute terms at most three can be zero at a time and the addition of these four 
absolute terms has the minimum value of 1 — I. For example, if we take, rij = and n± = I in Eq. (45), then we get 
J(A) =P xV (l-I). Hence 

J(A) > (1 - I) min{P, y , P xy ,}. (48) 

Eq. (47) becomes (by using (48)) 

(XY) + (XY') + (X'Y) + (X'Y') < 4 - 2(1 - I) f min{P xy , P xyl }dX. (49) 

Now 

m.m{P xy , P xy '\ = -^{Pxy + Pxy') — -^\Pxy — Pxy'\- (50) 

Hence 

M 
niinlP.y, P xyl }dX > max{0, 1 - —}. (51) 

Then, we get our required result for the case S < 1 — 21 by using the above inequality in Eq. (49). 

Secondly, let 5" > 1 — 21. Just as in the previous case, there are four possible values of (mi, m 3 ) and corresponding 
to each possible value of (mi, 771,3) there exist four possible subcases (see Appendix A). For mi = m 3 — 0; ri\ = n 2 — 
tt-3 = 0, ri4 = 1, and/or P xy = P xy / = one gets J = 0. But in this case Bob's outcomes become deterministic and 
measurement independent. Hence, (m, n 2 , n 3 , n^) 7^ (0, 0, 0, 1) and/or P xy ^ P xy >- Similarly, there are some other 
cases for which J = is attainable but in those cases Bob's outcomes become deterministic and/or measurement 
independent. Hence, J > and T(X) < 4. Thus, we get Eq. (24) as required. ■ 

Appendix C: Proof of Theorem 3. 
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The left hand side of the Eq. (29) can be written in the form (by using Eq. (35) and (28)) 

^332 2 (A)<8-2X (52) 

where K = J2 \ m jk - rijk\ + |m 2 3 +m 3 - 1| + |m 3 2 +n. 32 - 1|. 

j+k<4 

Now, the minimum value of K has to be obtained under the restrictions, rrij k € {0, 1} , rij k G [0, 7] U [1 — /, 1] and 
rrijk = rrijk' and \n jk - n rk \ < S. 
Define, F jk = \m jk - n jk \ and G ]k = \m jk + n kj - 1|, then 

IK = \F\\ + F13 + F21 + G23] + [F21 + -F13 + -F22 + G23] + [-F11 + -F12 + -F31 + G32] + [F21 + F22 + -F31 + G32]. (53) 

Like in Appendix A, each term in the above Eq. (53) has a minimum value (1 — I) for S < 1 — 2/ and is strictly 
greater than zero otherwise. For S < 1 — 21, the left hand side of Eq. (29) takes the maximum value 4 + 47, when 
iTij k = , nj k = for j + k < 4 and rij k = I for j + k = 5, while for S > 1 — 21 each term in the above Eq. (53) is 
strictly greater than zero. Hence Eq. (29) follows via Eq. (52). ■ 



